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A method of designing a dmital filter, including the steps of 
determining a real-valued c^iscrete-frequency representation of a desired 
full length digital filter; 

transforming said discrete-fi^equency representation into a correspond- 
ing discrete-time representation; 

circularly shifting said discrete-time representation; and 
applying a shortening window to said discrete-time representation to 
produce a zero-padded reduced length filter. 

2. The method of claim 1, including the step of circularly shifting said 
reduced length filter to remove leading zeroes. 

3. The method of claim 1 ojy^y wherein said real- valued discrete-frequency 
representation is formed by a noise supprei^sing spectral subtraction algo- 
rithm. 

4. The method of claim 1 o^J2ry wherein said ^al- valued discrete-frequency 
representation is formed by a frequency selective r^on-linear algorithm for echo 
cancellation. 

5. The method of claim 1, wherein said window i^ a Kaiser window. 

6. The method of claim l,^ncluding the step of tr^sforming said reduced 
length filter into a minimum phase filter. 



A digital convolution method, including the steps 

determining a real-valued discrete-frequency repre^ntation of a desired 
full length digital filter; 

transforming said discrete-frequency representation \nto a correspond- 
ingdiscrete-timerepresentation; 



circularly shifting said discrete-time representation; 



17 



applying a shortening window to said discrete-time representation to 
produce a zero-padded reduqed length filter; and 

convolving an input signal with said zero-padded reduced length filter. 

8. The method of claim 7, Vncluding the step of circularly shifting said 
reduced length filter to remove leading zeroes. 

9. The method of claims 7, including the step of transforming said reduced 
length filter into a minimum phase Vilter. 

10. The method of claim 7, 8 nrXQ^ including the step of performing the 
convolution step in the time domain using the discrete-time representation of 
said reduced length filter. \ 

11. The method of claim 7,^3— of-^rVncluding the step of performing the 
convolution step in the frequency domaio by using the overlap- add method. 

12. The method of claim 7, 8 or 9, including the step of performing the 
convolution step in the frequency domain by using the overlap- save method. 

A digital filter design apparatus, includmg 

means for determining a real-valued discrete-frequency representation 
of a desired full length digital filter; \ 

means for transforming said discrete-frequency representation into a 
corresponding discrete-time representation; \ 

means for circularly shifting said discrete-tmie representation; and 
means for applying a shortening window said discrete-time repre- 
sentation to produce a zero-padded reduced length filter. 



.3, incl 

reduced length filter to remove leading zeroes. 



14. The apparatus of claim 13, including means for circularly shifting said 
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15. The apparatus ofi claim 13 oi^-J-^^wherein said window applying means 
implements a Kaiser window. 

16. The apparatus of fclaim 13, including means for transforming said 
reduced length filter into al minimum phase filter. 



A digital convolution apparatus, including 

means for determiniiig a real-valued discrete-frequency representation 
of a desired full length digital filter; 

means for transforming said discrete-frequency representation into a 
corresponding discrete-time representation; 

means for circularly shifmng said discrete-time representation; 
means for applying a sHbrtening window to said discrete-time repre- 
sentation to produce a zero-padaed reduced length filter; and 

means for convolving an l^put signal with said zero-padded reduced 
length filter. 

18. The apparatus of claim 17, including means for circularly shifting said 
reduced length filter to remove leadinig zeroes. 

19. The apparatus of claims 17, iiacluding means for transforming said 

^ \ 

reduced length filter into a minimum pl^se filter. 

20. The apparatus of claim 17, 18-ep-Vt97 including means for performing 
the convolution step in the time domain uSjing the discrete-time representation 
of said reduced length filter. 

21. The apparatus of claim 17, iS--eFHb9^ including means for performing 
the convolution step in^me frequency domain by using the overlap-add 
method. 



22'. Th"e~method-of-claim-l^— IB^^r^^^frinclum^ 

convolution step in the frequency domain by using the overlap-save method. 



